package four;

public class A072 {



    //一个变量记录最低的股票价格
    //一个变量记录答案


    public int maxProfit(int[] prices) {
        int minPrice = Integer.MAX_VALUE;
        int ret = 0;
        for(int i=0;i<prices.length;i++) {
            minPrice = Math.min(prices[i],minPrice);//时刻记录股票的最小值
            ret = Math.max(ret,prices[i] - minPrice);
        }
        return ret;
    }
}
